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Abstract 

Starting from the standard form of the five discrete Painleve equations we show how 
one can obtain (through appropriate limits) a host of new equations which are also 
the discrete analogues of the continuous Painleve equations. A particularly interesting 
technique is the one based on the assumption that some simplification takes place in 
the autonomous form of the mapping following which the deautonomization leads to a 
new n-dependence and introduces more new discrete Painleve equations. 



1. Introduction. 

The recent intense activity in the domain of integrable discrete systems [1] has led to 
the discovery of these most interesting entities that are the Painleve mappings [2] . They 
are similar in essence to their continuous counterparts. In fact, for each property of the 
continuous Painleve equations there exists a discrete analog [3]. However the discrete 
Painleve equations (d-P's) are richer. This becomes manifest when one examines all 
their possible forms. In the continuous case, there exist just one canonical form for 
each Painleve equation, written as a second order differential equation of the type 
w" = f(w', w, t) with / rational in w' ', algebraic in w and analytic in t. In the discrete 
case, on the other hand, there exists a profusion of d-P's. This is true even when we make 
the restriction to three-point rational mappings, resulting from the de-autonomization 
of a Quispel [4] form 

_ fi(x n )-x n - 1 f 2 (x n ) 
x n+l — 7-7 x 77 r U-J-J 

(where = f 2 at the autonomous limit). No canonical form for the d-P's are known, 
neither does one know how to classify them. For historical reasons the basic forms of 
the first five d-P's (the form of d-Pyi is unknown to date) are [5]: 

Z 

Xn+i + Xn-i = —x n H ha (1.2a) 

Xn 

x n+1 + x n - x = Z ^ n + a (1.26) 

_ ab(x n -p)(x n -q) 
Xn+lXn - 1 ~ ( Xn -a)(x n -b) {L2C) 

(*„+!+*„)(*„ + *„_!) = ^ (1.2d) 

/ 1V ,x Pq( x n - a){x n - l/a)(x n - b)(x n - 1/6) 

(X n+1 X n - l)(x n X n _i - 1) = r- r (1.2e) 

(x n - p)(x n - q) 
where z = an + (3, p = po\ n , q = qo^ n and a, 6, c constants. 

In the continuous case, the six Painleve equations are known to form a coalescence 
cascade [6]. This means that by taking the appropriate limits of the dependent and 
independent variables (to, t) as well as the parameters of the equation, we can recover a 
'lower' equation starting form a 'higher' in the following pattern: 

Pvi ?v - ► {Piv 5 Pin} — ► P11 — ► Pi 
We can easily show that this is true for the discrete equations as well (see Section 2). 
However, the d-P's are related by more than just the coalescence cascade. In order to fix 



the ideas let us summarize here what we mean by coalescences, limits and degeneracies. 
Coalescence is a limiting procedure performed on the parameters of the equation but 
also on the dependent variable as well as on the explicitly n-dependent ones. In that 
way one gets an equation that has fewer parameters than the equation one starts with. 
The limits correspond to taking some parameters of the equation to zero or infinity. The 
remaining parameters have the same n-dependence as in the initial equation. In this way 
one obtains either a special case of the initial equation (a trivial case) or a new equation 
with fewer parameters. Finally, the degenerate forms are obtained if one assumes that 
some simplification occurs to the initial equation prior to deautonomization. Due to 
this simplification, we may find new deautonomizations (corresponding to equations 
with fewer parameters than the initial one) leading to an equation the form of which 
cannot be retrieved from the original neither as a limit nor as a coalescence. This 
procedure allows us to generate new discrete Painleve equations. 

In what follows, we shall study the limits and degeneracies of the five 'standard' 
d-P's (1.2). Whenever an interesting degenerate form is obtained in the autonomous 
case, the deautonomization is performed on the basis of the singularity confinement 
criterion [7]. Namely, we accept only those nonautonomous forms that satisfy this 
discrete integrability detector that we have developed in the recent past and which has 
proven already to be an efficient and valuable tool [8]. 

2. Coalescence cascade of the discrete Painleve equations. 

As we have explained in the introduction, the d-P's form a coalescence cascade allowing 
one to obtain 'lower' ones starting from a 'higher' one by taking the appropriate limits 
of dependent variables as well as of the parameters (and also the explicitly n-dependent 
variables). The analogy with the continuous Painleve equations is perfect. In this case 
the coalescence chain is: 

d-P v -> {d-Piv, d-P m } -> d-Pn -> d-Pj 
In what follows, we will present the result for the five standard forms (1.2a-e). The 
following conventions will be used. The variables and parameters of the 'higher' equation 
will be given in capital letters (X, Z, P, Q, A, B, C), while those of the 'lower' equation 
are given in lowercase letters (x, z,p, q, a, 6, c). The small parameter that will introduce 
the coalescence limit will be denoted by 5. 

In order to illustrate the process, let us work out in full detail the case d-Pn — ► 
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d-Pi. We start with the equation: 



X n+ i + X n _i — ^ -w-2 ( 2 - 1 ) 

We put X = 1 + 8x whereupon the equation becomes: 

4 + 25(x n+1 + x n _ x + x n ) = _ Z 0- + S X ») + A (2.2) 

dx n 

Now, clearly, Z must cancel A up to order 5 and this suggests the ansatz Z = —A — 25 2 z. 
Moreover, the O(5 ) term in the rhs must cancel the 4 of the lhs and we are thus led 
to A = 4 + 25a. Using these values of Z and A we find (at 5^0): 

z 

x n+1 + x n -i + x n = ha (2.3) 

i.e. precisely d-Pi. 

The coalescence d-Pni to d-Pn requires a more delicate limit since the independent 
variable of d-Pni enters in an exponential way. In order to perform the limit we take 
A = 1 +7<5 r for some r, whereupon A n becomes 1 + wy5 r + 0(S 2r ) and thus, at the limit, 
p, q are of the form a + f3n + 0(5 2r ) with f3 = a^5 r . We start from: 

AB(X n -P)(X n -Q) 
" (X n -A)(X n -B) (2 - 4) 

The ansatz for X is here, too, X = 1 + 8x. For the remaining quantities we find: 

A = l + 5, B = 1-5 

P=l + S + 5 2 (z + a)/2 + 0(5 3 ), Q = 1 - 6 + 5 2 (z - a)/2 + 0(6 3 ) (2.5) 
so in fact r = 2, and at the limit 8 — > 0, d-Pm reduces exactly to d-Pn: 



zx n + a . . 

x n+1 + x n - x = =- (2.6) 

l — xi 



As we saw above, d-Piv also reduces to d-Pn. Here we start from: 

(X n+1 + X n )(X n + X n _i) = - ^ - ^ 2 ^ ^ 2 - (2.7) 
and put X = 1 + 5x. We take: 

A=l + 8, B = 1-5 
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C = 5-5 2 a/2, Z = l-5 2 z/A (2.8) 

The result at 5 — > is precisely d-Pn given by (2.6). 
In the case of d-Py: 

{X n+1 X n -l){X n X n _ 1 -l) = (X n -P)(X n -Q) (2 ' 9) 

two different limits exist. In order to obtain d-Prv we put X = 1 + 5x and take: 

A = 1 + 5a, B=l-Sb 

P = l + 5(z + c), Q = l + S(z-c) (2.10) 

i.e. A = 1 + aS, such that z = an + (3. At the limit 5 — > we find d-Piv (l-2d) in terms 
of the variable x. The case of the coalescence d-Py to d-Pm requires a different ansatz. 
Here we put X = x/6. Moreover we take: 

P = ^ Q=l A=* B= b - (2.11) 

We find then at the limit 5^0: 

pq(x n - a)(x n - b) 

X n+lXn-l~ , _ w v 

While this is not exactly the form of d-Pni (1.2c or 2.4) it is very easy to reduce it to 
the latter. We introduce y through x = y\ n (recall p = po\ n , q = qo\ n ) and find with 
H = 1/A: 

p q (x n - a^ n )(x n -bfi n ) 

Vn+lVn-l = w v (2.13) 

[x n ~p ){x n - q ) 

that is obviously of the form (2.4). 

While, as far as coalescence is concerned, the discrete Painleve equations follow 
closely the behaviour of the continuous ones, this will not be the case of limits and de- 
generacies. As we will see in the following sections, the d-P's have a very rich structure. 

3. Limits and degenerate forms of the d-Pi/d-P n equations. 

In this section we shall examine the possible forms of discrete Painleve equations that 
have the same x n+ i,x n -i dependence as d-Piand d-Pn, namely: 

x n+1 + x n _i = — — — 3.1 

ax^ + px n + 7 
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In (3.1) the standard notations of the Quispel mapping have been used. The singularity 
confinement integr ability criterion can be used on (3.1) in order to determine its possible 
deautonomizations. Two case must be distinguished from the outset. 

a) d-Pi, correponding to a = in which case we can take (3 = 1 and 7 = through a sim- 
ple translation, (the case a = (3 = being linear, thus trivial). The deautonomization 
of this case leads simply to: 

2; 

x n+1 + x n -i + x n = ha (3.2) 

where z is linear in n, z = Xn + and it is just the 'standard' d-Pi. The limit a = 
of (3.2) was examined in [9] and dubbed d-Po- The latter is an equation that does not 
possess any interesting continuous limit. 

b) d-Pn, correponding to a ^ 0, in which case we can take a = 1 and (3 = by 
translation. Two cases can be distinguished, both with e linear in n. The first, 7 = — 1 
is just d-Pn: 



zx n + a 

% 

while the limit 7^0 corresponds to a known form [10] of d-Pi 



x n +i + x n -i — — (3.3) 

1 — xt 



z a , . 

x n+1 + x n - X = h -2 (3.4) 



i ■ rf 2 



The analysis above has dealt with the limits of d-Pi_n. However, another possibility 
exists. Suppose that the numerator and denominator in the rhs of (3.1) have a common 
factor. This is what we call degenerate case. This case is of interest only when a^O 
(otherwise the degenerate equation becomes linear). In this case we obtain: 

e 

x n+1 + x n -i = ■ — (3.5) 

x n + p 

We can translate p to zero and deautonomizing (3.5), using singularity confinement, we 
obtain: 

2; 

x n+1 + x n -i = ha (3.6) 

with again z linear in n and a constant, which is another form of d-Pi [5]. Its continuous 
limit is obtained through x = 1 + e 2 w, a = 4, z = — 2 — e 5 n, leading at e — > to 
w" + 2w 2 + 1 = 0, with t = en. (The same convention t = en will be used throughout 
this paper). 

4. Limits and degenerate forms of the d-Pni equation. 
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Let us start with the form of d-Pni obtained by deautonomization of the Quispel map- 
ping with ji = : 

_ 7 x 2 + (x n + n 

Xn+lXn-l — 2 I /3 i V^-U 

The full d-Pm corresponds to 7 7^ 0. We find (through application of the singularity 
confinement criterion) that ( = CoA n and/U = LLo\ 2n . Special values of a, (3, ( and fx just 
lead to special forms of d-Pni with less than the full complement of free parameters. 
For instance, the limit a = in (4.1) does not present any particular interest and 
the transformation x — > 1/x reduces the equation to d-Pni with fx = 0. In the case 
a = (3 = we find (through x — > 1/x) a d-Pni with \x = ( = which, moreover, is 
strictly autonomous. The limits can be readily obtained. When 7 = we find the 
equation (still for ( oc A n , n oc A 2n ): 

X n+1 X n -! = — (4.2) 

\X n -+~ p)X n 

This is a novel form of d-Pn- Its continuous limit can be obtained through x = 1 + ew, 
13 = -2 + e 3 g, ( = -2A n , fi = A 2n where A = 1 + e 3 /2, leading to w" = 2w 3 + wt + g. A 
complete study of this equation: special solutions, Backlund and Miura transforms etc. 
is reserved for a future publication [11]. A further limit can be obtained, starting from 
(4.1), by taking (3 = 0, in addition to 7 = 0. In this case we find: 

x n+1 x n -! = — + (4.3) 

where, by the gauge x — > xA n / 2 , \i can be taken as a constant and ( of the form (oA n//2 . 
Equation (4.3) is a discrete Pi [12] as can be seen from the continuous limit obtained 
through x = l+e 2 tu, ( = 4k u , \l = -3 and k(= A 1/2 ) = l-e 5 /4, leading to w" = 6w 2 +t. 

Let us now consider the degenerate forms of (4.1). They are obtained when the 
numerator and the denominator in the rhs of (4.1) have a common factor. We have in 
this case: 

x n+1 x n -! = aXn+ (4.4) 
cx n + a 

The deautonomization of this equation yields a = a A n and d = <i A n . Unless c = 0,we 
can always take c = 1, through division, and a proper gauge allows us to take 6=1. 
Equation (4.4) in its nonautonomous form is a novel form of discrete Pn [11]. The limit 
d = in (4.4) leads to the equation (c = 1): 

x n+1 x n -! = a+— (4.5) 



where a = a A n . This is another form of d-Pi. The continuous limit is obtained 
through x = xo(l + e 2 w) where Xq = —1/2, a = 3xoA n , with A = 1 — e 5 /3, leading to 
w" + 3w 2 + 1 = 0. An equivalent equation can be obtained from (4.4) by taking a = 0: 

x n+1 x n -! = — \— (4.6) 
x n +d 

Equation (4.6) is transformed into (4.5) by taking x — > 1/x and exchanging a, d. Another 
limit, leading to another d-Pi, is c = 0. We find: 

x n+ ix n -i = ax n + b (4.7) 

where a, here, is a constant and b = bo\ n with continuous limit w" + 6w 2 + t = 
obtained through x = 1 + e 2 w, a = 2, 6 = — 1 an d A = 1 + e 5 . An equivalent equation 
can be obtained also by taking b = in (4.4). We find: 

x n+ ix n -i = (4.8) 

Equations (4.8) and (4.7) are related through the transformation x — > with the 
appropriate relations of the parameters. 

We remark that d-Pni is particularly rich, since it has yielded two new multiplica- 
tive d-Pn's and five d-Pi's, three of which are genuinely independent forms. 

5. Limits and degenerate forms of the d-Pp/ and d-P 34 equations. 

The fact that we treat d-P34 as a fundamental equation should not be considered a 
curiosity. Just as in the continuous case (number 34 in the Gambier classification), 
this equation is of capital importance. It is, in fact, the 'modified' d-Pn, in the sense 
that it is related to d-Pn through a Miura transformation [13] in perfect analogy to the 
continuous case. Given the x n+ i,x n -i dependence of d-P34 (we have in fact = —xfs 
in the Quispel notations (1.1)) it is quite natural to consider this equation together with 
d-Piv 

Both d-Piv and d-P34 start from a Quispel form that can be written as: 

4 ' 2 

(x n+1 +x n )(x n + x n - 1 ) = aXn KXn ^ (5.1) 

ax A n + [Jx n + 7 

a) Let us start with the study of d-P 3 4 which corresponds to a = [10]. Its standard 
form is obtained for f3 ^ (and we take f3 = 1): 

(x n+ i + x n )(x n + x n -i) = KXn - (5.2) 

%n + 7 
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The deautonomization yields 7 = 2, and constant k, \i as only singularity confining case. 
Special limits can be obtained. The simplest is the one for k = 0: 



(x n+ i + x n )(x n + x n -i) = — ^— (5.3) 

•&n • % 

This is a form of d-Pi. However this is not a new d-Pi as can be seen through the 
following transformation [10]. We put y = l/(x n + x n _i) and finally obtain for y the 
d-Pi (3.4). A much more interesting limit is the one corresponding to a = f3 = in 
(5.1). We have now: 

(x n+1 + x n )(x n + x n _i) = a n (xl - b 2 ) (5.4) 

The singularity confinement criterion leads to b constant and a a free function of n\ 
From our experience on integrable mappings we expect (5.4) to be integrable through 
linearization [14]. This turns out to be true. It can be shown that the solution of (5.4) 
is obtained by solving first (y n +i + l)(yn — 1) = — 4/a n where y is related to x through 
y n (x n -i + x n ) + x n — x n -i — 2b = 0. Thus this mapping comes from the coupling of 
a linear to a Riccati (homographic) mapping. The continuous limit is consistent with 
this result. Putting x = 1 + e 2 w, b 2 = e 3 /4, a = 4 + 2e 2 /(en), (we recall that we have a 
standing convention t = en), at the e — > limit we find that (5.4) is a discretization of 
(a particular case of) the Gambier equation (i.e. equation number 27 in the Painleve- 
Gambier classification) [15]: w" = ^ + wf(t) — 

A degenerate case of (5.2) exists when the numerator and the denominator of the 
rhs of (5.2) have a common factor. In this case we find: 

(x n+1 + x n )(x n + x n -i) = ax n + b (5.5) 

The deautonomization of (5.5) leads to a constant a and b = z. This equation is also a 
d-Pi although not a new one. Putting y n = x n+ i +x n we find indeed for y the equation 
Vn+i + y n -i = a + (z n + z n+1 )/y n i.e. equation (3.6). 
b) we now turn to the full d-Prv i-e. a 7^ that we rewrite as: 

(x n+1 + x n )(x n + g n _i) = ^ n ~_ a \ f n ~_ b ^ (5.6) 

[x n p){x n q) 

The full d-Prv corresponds to p = z + c, q = z — c. The limiting cases of d-Prv do not 
present any interest. Thus, we look directly at the degenerate cases. First we have the 

9 



case of a rhs of (5.1) with cubic numerator and linear denominator. The application of 
singularity confinement criterion yields two different d-P's. We have: 

(x n+ i +x n )(x n + x n - 1 ) = ( Xn + z ^ Xn j? j (5.7) 

[x n - z) 

which is yet another novel form of d-Pi. Its continuous limit can be obtained through 
x = 5 + e 2 w, b 2 = -375 and z = -3 + e 5 n leading to Aw" + 3w 2 - 25t = 0. But, besides 
(5.7), we find also: 

(*„+i + xn){x n + x B _0 = (Xn + * + fc) ^ ~ 9) (5.8) 

(x n - 2zJ 

which turns out to be a novel form of d-Pn. Its continuous limit is given by x = 6 + ew, 
b = 18, k = -9 + ge s and z = 7 + e 3 n leading to 32w" = w s - 36wt + 96g. Finally the 
doubly degenerate case leads, after deautonomozation, to: 

(x n+1 + x n )(x n + x n _i) = (x n - z) 2 - c 2 (5.9) 

another form of d-Pi with continuous limit x = 1 + e 2 w, c 2 = —12, and 2; = — 3 + e 5 n 
leading to w" + 3w 2 /2 + At = 0. 

6. Limits and degenerate forms of the d-P v equation. 

We shall conclude our study with d-Py- Since this is the equation with the largest num- 
ber of parameters (among the ones studied here) we expect its limits to be particularly 
rich. In order to study these limits it is more convenient to start with a form: 

(x„ +1 x„ - !)(,„*„_, - 1) = 7(4 + D +^(4 + D + ^ 

ax l n + fJx n + 7 

From [5,12] we know that the nonautonomous form of d-Py corresponds to a=constant, 
P oc A n and 7, k, /j oc A 2n . The limits of a or f3 equal to zero with 7 7^ do not present 
any interest: they correspond to particular cases of d-Py- The interesting case is 7 = 0. 
We have then: 

/ lW ,\ k(x + 1) + fxx n ,„ nl 

(x n+1 x n - l){x n x n -i - 1) = — (6.2) 

ax n + (J 

This equation is a novel form of d-Ppv as can be seen through the continuous limit 
x = 1 + ew, a = 1 + e 2 a, = -2A n , k = -4A 2n (l - e 4 g), /i = 8A 2n where A = 1 - e 2 , 
leading to w" = + |w 3 + AwH + 2w(t 2 + a) + 

If, moreover we put another parameter to zero the equation reduces further to: 
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i) if a = 



(x n+ iX n - l)(x n X n -i - 1) = p(K(xl + 1) + //X n ) 



that can be written more conveniently as: 

(x n+1 x n - l)(x n x n _i - 1) = - a)(x n - 1/a) (6.3) 



where ft a A" and a is a constant. This is a new form of 0I-P34 (continuous limit: 
w " = Isr ~ ~ wt ~ obtained through x = 1 + e 2 iu, a = 1 + e 3 g, k = 4A n , 
A = l-e 3 /2). 

ii) If k = 

(x n+ ix n - l)(x n x„_i - 1) = ^-r (6.4) 

ai n + p 

which is a new d-Pn (continuous limit: w" + 2w s — 2wt + p = obtained through 
x = i + ew, a = 1 + ie 3 p/2, /3 = -2zA n , // = -4A n , A = 1 - e 3 /2). 

iii) Finally, taking a = k = we find (c = ^): 

(x n+1 x n - l)(x n x n -i - 1) = cx n (6.5) 

which turns out to be another form of d-Pi. Its continuous limit is obtained through x = 
x (l + e 2 w) where x% = -1/3, c = -16x /3A n , A = l-e 5 /4 leading to w" + 3w 2 + t = 0. 

In order to study the degenerate cases of d-Py it is more convenient to go back to 
the autonomous form (where p and q are constants): 

/ ,w ^ pq(x n -a)(x n -l/a)(x n -b)(x n -l/b) 

(x n+1 x n - l)(x n x n _i - 1) = r (6.6) 

(x n -p)[x n - q) 

We assume first that the numerator and denominator of the rhs of (6.6) have one 
common factor e.g. p = a. This gives: 

/ 1V ^ (l-ax n )(x n -b)(x n -l/b) 

(x n+1 x n - l)(x n x„_i - 1) = j-t (6.7) 

(1 - x n /q) 

In order to deautonomize (6.7) we use the singularity confinement criterion and we find 
that two solutions exist. The first corresponds to a oc A n and q oc A 2n . In this case (6.7) 
is a new form of d-Prv with continuous limit obtained through x = 1 + eiu, 6=1 + e 2 g, 
a = -2A n , q = 4A 2n (l - 3e 2 c), A = 1 + e 2 leading to w" = + - ±wH + 2w(t 2 + 
c) - 2a!. 



The second case corresponds to a = q oc A n . In this case the continuous limit is a 
quation w" = ^— — 
a = -4A n , A = 1 - e 3 /2). 



P34 equation w" = ^ — |iu 2 — wt — obtained through x = 1 + e 2 io, 6=1 + e 3 (7, 
3 
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Having obtained the degenerate form (6.7) we can first perform the limit q — > oo. 
In this case we have: 

(x n+1 x n - l)(x n x n _i - 1) = (1 - ax n )(x n - b)(x n - 1/6) (6.8) 

with a oc A n as before. Equation (6.8) is still another discrete form of P34 (continuous 
limit w" = ^ - tj-w 2 —wt—^j- obtained through x = 1 + e 2 w, 6 = 1 + e 3 g, a = -3A n , 
A= l-2e 3 /3). 

The second possibility is to consider a double degeneracy where q = b. We find in 
this case: 

(x n+1 x n - l)(x n x n _i - 1) = (1 - ax n )(l - 6x n ) (6.9) 

The deautonomization of (6.9) gives a oc A n , b oc X n and the resulting equation is a novel 
d-Pn (continuous limit w" = w 3 + Awt + y/2g obtained through x = ew, a = V2\ n , 
b= -(l-e 3 #)a, A= 1 + e 3 ). 

One last limit can be performed on this equation by taking 6 = while a is always 
proportional to A n : 

(x n+ ix n - l)(x n x n -i - 1) = 1 - ax n (6.10) 

This simplified equation is now a d-Pi and its continuous limit is given by x = xq(1 + 
e 2 w) : a = 4x A n /3, A = 1 + e 5 /4 leading to x" = 6x 2 + t. 

Before closing this section, one remark is in order. In all the cases examined above 
we found relations of d-Py to d-Prv and the equations related to the latter i.e. d-P34 
and d-Pn. Thus, the question arises naturally: "is there any relation of d-Py to d-Pm"? 
There exists of course a Miura transform between d-Pm and d-Py, but this is not what 
we have in mind here. (Neither do we look for a limiting process of the coalescence type 
that we discussed in section 2). From the theory of the continuous Painleve equations 
it is known that for a special value of the parameters of Py the latter reduces to a 
particular Pni for some new dependent variable. Implementing this condition to our 
discrete Py we would expect the equation: 

7(x 2 + l) 2 

(x n+1 x n - l)(x n x n -i ~ 1) = — n — ~~5 ; — (6.11) 

axi + fJx n + 7 

to be equivalent to some d-Pm. The variable y of the latter would be related to the 
variable x of d-Py in a complicated way which, at the continuous limit, should reduce 
to x = \{y + However there is no indication as to what this transformation should 
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be in the fully discrete case. Thus the question of the relation between d-Py and d-Pm 
remains open for the time being. 

7. Conclusion. 

The aim of this paper was to show the extreme richess of the discrete Painleve equations 
and of the relations that exist between them. We have restricted ourselves here to just 
the six 'standard' forms of the d-P's (where the count of six is reached when we include 
d-P34, the discrete form of d-Pyi being still unknown). Even so, we have been able to 
show that many more equations than the ones initially obtained were 'hidden' in the 
latter as limits or degenerate forms. 

In every case examined in this paper we have only considered the non trivial 
equations. Whenever the limiting or degenerate case led to a linear equation we have 
omitted it altogether. The same was true for multiplicative equations, since the latter 
can be linearized in a straightforward way. For example, starting with x n+ ix n -i = 
f(n)x n , an equation in the d-Pm family, we can reduce it to a linear equation by just 
taking logarithms. 

The analysis presented in this paper is only part of the story. As is well known 
(and as this study amply illustrates) there exist many 'alternate' forms of the d-P's. One 
could, in principle, study their coalescences, limits and degeneracies as well. Given the 
sheer volume that this work represents, we prefer to leave it for some future publication. 

This study has added several new entries to the list of the discrete Painleve equa- 
tions (represented by 3-point mappings of one variable). What remains to be done now 
is to apply the arsenal we have developed in order to show that these new d-P's have 
all the special properties that characterize the Painleve transcendents and which are 
encountered, in a perfectly parallel way, in both continuous and discrete equations. 
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